Những cư dân ngày nay nói rằng tổ tiên của họ (Kait'u) đến đây khoảng năm 1400 TCN từ Ubea/Uvea (ngày nay là đảo Wallis), vượt biển cả mênh mông để đến định cư ở quần đảo Solomon. Một trong các làng cạnh Hồ Tegano được gọi là Hutuna, giải thích việc định cư ở Rennell của người từ Wallis và Futuna (thuộc Pháp).

Thuyền trưởng Butler HMS Walpole đã phát hiện ra đảo vào năm 1801, trước đó ông đã phát hiện ra đảo Walpole. Tên đảo ngày nay có thể được đặt theo tên của nhà hải dương học James Rennell. Năm 1933, Crocker Templeton Expedition phát hiện ra một số loài đặc hữu trên hòn đảo. Trong chiến dịch Thái Bình Dương của chiến tranh thế giới thứ II, các máy bay tiêm kích đánh chặn/tiêm kích-ném bom Nakajima A6M2-N của Nhật Bản hoạt động ở hồ Tegano cho đến khi những chiếc thủy phi cơ Catalina của Mỹ sử dụng hồ như là một nơi đóng quân sau năm 1943. Trận chiến đảo Rennell là trận hải chiến lớn cuối cùng của Chiến dịch Guadalcanal xảy ra từ ngày 29 tháng 1 năm 1943 đến 30 tháng 1 năm 1943. Vào cuối cuộc chiến, 8 chiếc thủy phi cơ Catalina của quân đội Hoa Kỳ đã bị đánh đắm trong hồ và ngày nay có thể nhìn thấy chúng từ mặt hồ.